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Abstract. We study the structure of generalized Baumslag-Solitar groups from 
the point of view of their (usually non-unique) splittings as fundamental groups of 
graphs of infinite cyclic groups. We find and characterize certain decompositions 
of smallest complexity {fully reduced decompositions) and give a simplified proof 
■ of the existence of deformations. We also prove a finiteness theorem and solve 

. the isomorphism problem for generalized Baumslag-Solitar groups with no non- 

(-H i trivial integral moduli. 

Introduction 

CN ' This paper explores the structure of generalized Baumslag-Solitar groups from the point 
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of view of their (usually non-unique) splittings as fundamental groups of graphs of groups. 



. By definition, a generalized Baumslag-Solitar group is the fundamental group of a graph of 



infinite cyclic groups. Equivalently, it is a group that acts on a simplicial tree with infinite 
O I cyclic vertex and edge stabilizers. We call such tree actions generalized Baumslag-Solitar 

I trees. These groups have arisen in the study of splittings of groups, both in the work of 

' Kropholler ^1 ^| and as useful examples of JS J decompositions . They were classified 

■ up to quasi-isometry in |16l 1^. but their group-theoretic classification is still unknown. 

^ I Our approach to understanding generalized Baumslag-Solitar groups is to study the space of 

^ I all generalized Baumslag-Solitar trees for a given group. In most cases this is a deformation 

space, consisting of G-trees related to a given one by a deformation (a sequence of collapse 
and expansion moves jlUl ^ ) . Equivalently this is the set of G-trees having the same elliptic 
subgroups (subgroups fixing a vertex) as the given one It is important to note that G- 
trees having the same elliptic subgroups need not have the same vertex stabilizers. This is 
one of the main issues arising in this paper. 

Two notions of complexity for G-trees are the number of edge orbits and the number of 
vertex orbits. Within a deformation space, the local minima for both notions occur at 
the reduced trees: those for which no collapse moves are possible. In the first part of 
this paper we study fully reduced G-trees. These are G-trees in which no vertex stabilizer 
contains the stabilizer of a vertex from a different orbit. Fully reduced trees, when they 
exist, globally minimize complexity in a deformation space. They are somewhat canonical 
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(cf. Proposition 14. 5|) but are not always unique. The slide-inequivalent trees given in [S] 
are both fully reduced, for example. 

One of our main results is Theorem 13.31 which states that every generalized Baumslag- 
Solitar tree can be made fully reduced by a deformation. After developing properties of 
fully reduced trees in Section |1] we use these results to give a simplified proof of the fact 
(originally proved in [7]) that all non-elementary generalized Baumslag-Solitar trees with 
the same group lie in a single deformation space. These results also lay the groundwork for 
further study on the classification of generalized Baumslag-Solitar groups. 

In the second part of the paper we focus on generalized Baumslag-Solitar groups having 
no non-trivial integral moduli. It turns out that this class of groups can be understood 
reasonably well. One key property is given in Theorem 17.41 for such groups, deformations 
between reduced trees can be converted into sequences of slide moves, which do not change 
complexity. We then prove a finiteness theorem for such trees ^Theorem 18. 2|) . and these 
two results together yield a solution to the isomorphism problem fCorollarv 18. 3|) . This is 
our second main result. 

Acknowledgements. This paper is based on my PhD dissertation, prepared under the 
direction of Peter Scott. I wish to express my gratitude to Peter Scott for his support and 
for many valuable discussions and suggestions. I also thank Gilbert Levitt and Noel Brady 
for helpful discussions and comments. 

1. Preliminaries 

We will use Serre's notation for graphs and trees |15j . Thus a graph ^ is a pair of sets 
{V{A), E{A)) with maps do,di: E{A) V{A) and an involution e i-^ e (for e G E{A)), 
such that diC = di-ie and e 7^ e for all e. An element e € E{A) is to be thought of as an 
oriented edge with initial vertex d^e and terminal vertex die. We denote by Eq{v) the set 
of all edges having initial vertex v. An edge e is a loop if doe = die. 

Definition 1.1. Let G be a group. A G-tree is a tree with a G-action by automorphisms, 
without inversions. A G-tree is proper if every edge stabilizer is strictly smaller that its 
neighboring vertex stabilizers. It is minimal if there is no proper G-invariant subtree, and 
it is cocompact if the quotient graph is finite. 

Given a G-tree X , an element (7 G G is elliptic if it fixes a vertex of X and is hyperbolic 
otherwise. If g is hyperbolic then there is a unique G-invariant line in X , called the axis 
of 5, on which g acts as a translation. A subgroup of G is elliptic if it fixes a vertex. 

Suppose a graph of groups has an edge e which is a loop. Let A be the vertex group 
and G the edge group, with inclusion maps io,ii- C ^ A. If one of these maps, say 



GENERALIZED BAUMSLAG-SOLITAR GROUPS 



3 



ioj is an isomorphism, then e is an ascending loop. The monodromy is the composition 
ii o ^ : A'^ A. 

Definition 1.2. In a collapse move, an edge in a graph of groups carrying an amalgamation 
of the form A*cC is collapsed to a vertex with group A. Every inclusion map having target 
group C is reinterpreted as a map into A, via the injective map of vertex groups C ^ A. 

Q C / collapse _ 

expansion 



An expansion move is the reverse of a collapse move. Both of these moves are called 
elementary moves. A deformation (also called an elementary deformation in [7| |S]) is a 
finite sequence of such moves. 

A graph of groups is reduced if it admits no collapse moves. This means that if an inclusion 
map from an edge group to a vertex group is an isomorphism, then the edge is a loop. 
Correspondingly, a G-tree is reduced if, whenever an edge stabilizer is equal to the stabilizer 
of one of its endpoints, both endpoints are in the same orbit. Note that reduced G-trees 
are minimal. 

Definition 1.3. The deformation shown below (cf. ,10 ) is called a slide move. In order 
to perform the move it is required that D Q C (regarded as subgroups of A). 




It is permitted for the edge carrying C to be a loop; in this case the only change to the 
graph of groups is in the inclusion map D ^ A. See Proposition 12.41 for an example. 

Definition 1.4. An induction move is an expansion and collapse along an ascending loop. 
In the diagram below the ascending loop has vertex group A and monodromy cf): A ^ A, 
and B is a subgroup such that (j){A) Q B Q A. The map l: B ^ A is inclusion. The 
lower edge is expanded and the upper edge is collapsed, resulting in an ascending loop with 
monodromy the induced map (j)\B- B ^ B. 

The reverse of this move is also considered an induction move. Notice that the vertex group 
changes, in contrast with slide moves. 
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Definition 1.5. A fold is most easily described directly in terms of G-trees. The graph 
of groups description includes many different cases which are explained in l5j. To perform 
a fold in a G-tree one chooses edges e and / with doe = dof , and identifies e and / to a 
single edge. One also identifies ge with gf for every g £ G, so that the resulting quotient 
graph has a G-action. It is not difficult to show that the new graph is a tree. 

The following basic result is proved in Proposition 3.16]. 

Proposition 1.6. Suppose a fold between G-trees preserves hyperholicity of elements of 
G. Then the fold can be represented by a deformation. □ 

2. Generalized Baumslag Solitar groups 

Definition 2.1. A generalized Baumslag-Solitar tree is a G-tree whose vertex and edge 
stabilizers are all infinite cyclic. The groups G that arise are called generalized Baumslag- 
Solitar groups. Basic examples include Baumslag-Solitar groups 4 , torus knot and link 
groups, and finite index subgroups of these groups. 

The quotient graphs of groups have all vertex and edge groups isomorphic to Z, and the 
inclusion maps are multiplication by various non-zero integers. Thus any example is speci- 
fied by a graph A and a function i : E{A) ^ (Z — {0}) . The corresponding graph of groups 
will be denoted by {A,i)z. If X is the G-tree above {A,i)z then the induced function 
i: E{X) ^ (Z - {0}) satisfies 

\i{e)\ = [Ga,e-Ge] (2.2) 

for ah e G E{X). 

Remark 2.3. There is generally some choice involved in writing down a quotient graph 
of groups of a G-tree. This issue is explored fully in Section 4]. Without changing the 
G-tree it describes, a graph of groups may be modified by twisting an inclusion map by an 
inner automorphism of the target vertex group. Any two quotient graphs of groups of a 
G-tree are related by modifications of this type. 

In the case of generalized Baumslag-Solitar trees there are no such inner automorphisms 
and the quotient graph of groups is uniquely determined by the G-tree. The associated 
edge-indexed graph is then very nearly uniquely determined; the only ambiguity arises 
from the choice of generators of edge and vertex groups. One may simultaneously change 
the signs of all indices at a vertex, or change the signs of i{e) and iie) together for any e, 
with no change in the graph of groups or the G-tree it encodes. 
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Elementary moves and deformations can be described directly in terms of edge-indexed 
graphs, as follows. The verifications are left to the reader. In the diagrams below, each 
index i(e) is shown next to the endpoint doe. Note in particular that any deformation 
performed on a generalized Baumslag-Solitar tree results again in a generalized Baumslag- 
Solitar tree. 

Proposition 2.4. If an elementary move is performed on a generalized Baumslag-Solitar 
tree, then the quotient graph of groups changes locally as follows: 

/c collapse / 



expansion ^ \ 

a -* ^ft \nd 



A slide move has the following description: 




slide 




or 

lm\fn \ slide InVn 





An induction move is as follows (cf. Lemma \3.11\) : 

iSyO, induction { \\/la 





lmj\b \ lm/\.lb 



Definition 2.5. A G-tree is elementary if there is a G-invariant point or line, and non- 
elementary otherwise. In [8, Lemma 2.6] it is shown that a generalized Baumslag-Solitar 
tree is elementary if and only if the group is isomorphic to Z, Z x Z, or the Klein bottle 
group. Thus we may speak of generalized Baumslag-Solitar groups as being elementary or 
non-elementary. 

A fundamental property of generalized Baumslag-Solitar groups is that the elliptic sub- 
groups are canonical, except in the elementary case. Recall that two subgroups H,K of G 
are commensurable if H D K has finite index in both H and K . The following lemma is 
proved in [7| Corollary 6.10] and [SI Lemma 2.5]. 

Lemma 2.6. Let X be a non-elementary generalized Baumslag-Solitar tree with group 
G. A nontrivial subgroup H C G is elliptic if and only if it is infinite cyclic and is com- 
mensurable with all of its conjugates. □ 

The property of H given in the lemma is rather special. Kropholler showed in ,11. that 
among finitely generated groups of cohomological dimension 2, the existence of such a 
subgroup exactly characterizes the generalized Baumslag-Solitar groups. 
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3. Full reducibility 

Definition 3.1. A graph of groups is fully reduced if no vertex group can be conjugated 
into another vertex group. Correspondingly, a G-tree is fully reduced if, whenever one 
vertex stabilizer contains another vertex stabilizer, they are conjugate. Notice that a fully 
reduced graph of groups is minimal and reduced. Two basic examples of fully reduced trees 
are proper trees and trees having a single vertex orbit. 

We shall see that for generalized Baumslag-Solitar groups, fully reduced decompositions 
exist and have underlying graphs of smallest complexity (Theorems and 14.61 below) . 

Example 3.2. The G-tree shown on the left is reduced but not fully reduced. The valence 
three vertex group can be conjugated into the other vertex group (by conjugating around 
the loop). After performing an induction move and a collapse one finds that G is the 
Baumslag-Solitar group BS {5, 30), which was perhaps not obvious initially. 

The following result generalizes this procedure to arbitrary generalized Baumslag-Solitar 
trees. 

Theorem 3.3. Every cocompact generalized Baumslag-Solitar tree is related by a defor- 
mation to a fully reduced (generalized Baumslag-Solitar ) tree. 

The proof relies strongly on the fact that stabilizers are infinite cyclic, and therefore con- 
tain a unique subgroup of any given index. Before proving the theorem we establish some 
preliminary facts concerning generalized Baumslag-Solitar trees. Our first objective (Corol- 
lary EiHl) is to characterize the paths that are fixed by vertex stabilizers. 

Lemma 3.4. Let X be a generalized Baumslag-Solitar tree with group G. Suppose 
Gx ^ nGx' for vertices x ^ x' . Let (ei, . . . ,ek) be the path from x to x' , with vertices 
xq = X, Xi = diCi for 1 ^ i ^ k. Define mi = i{ei), Ui = i(ej+i), and = n. Then 
i(ei) = ±1 and 

(i) G,. = (ntim,/nf->,)G,., 

(ii) nf^^ Ui divides n|^^ mi . 
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Proof. The statement i{ei) = ±1 is clear because Gx fixes ei. The other two statements 
are proved together by induction on k. 

If A; = 1 then (i) says that = miGx', which holds because i{ei) = ±1. Then the 
assumption G^ ^ niGx' implies that rii divides mi, because Gx = Gg^ = rriiGx'- 

Now let A; > 1 be arbitrary. Since Gx fixes we have Gx ^ n^^iGx^^-^ , and the induction 
hypothesis gives that Uillrii divides U^'lrm. We also have Gx = rrn / Ilfrf rii^ Gx^- 

and nfc_iGa;fc_i = Ge^^ = rukGx^ ■ Therefore 

Gx = (nfr/m,/n^^ini)nfc_iG,,_^ = (nfr^^ / nfr/ n,) G,, , 

proving (i). 

Next, the assumption Gx ^ UkGx,^ becomes (jli^ifrii / U^~l Gx,^ ^ UkGx,^ by (i), 
establishing (ii). □ 

Remark 3.5. The lemma is valid in any locally finite G-tree, provided one interprets 
statements such as Gx C nGx' correctly. For example this statement would mean that Gx ^ 
Gx' and n divides [Gx' '■ Gx]- The following corollary, however, is specific to generalized 
Baumslag-Solitar trees. 

Corollary 3.6. Let (ei , . . . , e^) be a path in X and deEne rrii , rii as in the previous lemma. 
Then Gg^^ei hxes the path (ei, . . . , Sk) if and only if i{ei) = ±1 and for every I ^ (k — 1) 

n'^i Hi divides U[^^ rrii. (3.7) 

Proof. The forward implication is given by Lemma I3.4f ii) . The converse is proved by 
induction on k. Suppose (|3.7() holds for each / and that Gq^si fixes the path (ei, . . . , ek-i). 
Then Gq^^i is the subgroup of Gg^efc of index Il'^~^mi /H'yz^ni by Lemma IXlT il. Property 
H3.7|) for / = /c — 1 implies that n^-i divides this index, and so Gq^^i ^ Ge^. ■ □ 

Next we describe the steps needed to construct the deformation of Theorem 13.31 The kind 
of example one should have in mind is one similar to Example 13.21 but with several loops 
incident to the left-hand vertex. 

Throughout the rest of this section X denotes a generalized Baumslag-Solitar tree with 
group G and quotient graph of groups {A,i)z. 

Definition 3.8. Let / G E{A) be an edge with dof / dif. Let p = (ei, ... ,ek,f) be a 
path in A such that each is a loop at dof . We say that p is an admissible path for f if, 
for some lift p = {ei, . . . , Ck, f) C X , 

Gdoei ^ Gj. 
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This condition depends only on the indices along the path p by Corollary 13.61 so it is 
independent of the choice of p. When dealing with admissible paths we will use the notation 
nii = i{ei), rii = i(ei+i), and = then the path is admissible if and only if i(ei) = ±1 
and (|3.7|) holds for each I. 

An edge e € E{A) is essential if i{e) ^ ±1, and inessential otherwise. The length of p is 
k, and the essential length of p is the number of essential edges occurring in p. 

Lemma 3.9. If p = (ei, . . . , e^, /) is an admissible path then there is a permutation a 
such that the path p^ = (eo-{i) , • • • , eo-(fc) , /) is admissible and all of the essential edges of 
Pa occur after the inessential edges. 

Proof. We show first that if ej is inessential for some j > 1 then 

P' ^ ^((i-i) i) = ('^1' • • • ,ej-2,ej,ej-i,ej+i, ... ,ek,f) 

is an admissible path for /. Letting and be the indices along p' , we have = nij, 

m'j = rrij-i, and n'j_2 = '^j-i = ^j~2^ with all other indices unchanged. Clearly (|3.7j) 

still holds for I j — 2,j — 1. One easily verifies 1)3. 7|) for these other two cases as well, 
using the fact that nj-i = ±1 (because ej is inessential). Hence p' is admissible for /. 
Next, by using transpositions of this type, one can move all of the inessential edges in p to 
the front of the path. □ 

Lemma 3.10. Let p = (ei, . . . , e^, /) be an admissible path such that e\ ^ . . . ^ Cj are 
inessential and ej+i , . . . ,6/. are essential. Then there is a sequence of slide moves, after which 
the path p' = (ei, . . . , ei, ej+i, . . . , e^, /) is admissible. The inessential part (ei, . . . , ei) of 
p' may have length greater than j , though p and p' have the same essential length (k — j). 

Proof. First we slide ei over each edge of {A, i)z (other than ei ) that appears in (e2, . . . , Cj) . 
Since these edges are all inessential loops, these slides can be performed. The index i(ei) 
is unchanged so occurrences of ei in the path are still inessential. 

Each slide of ei over Cj multiplies i{ei) by ±i{ei). The end result is that mi gets multiplied 
by a product ztXIJ^^j^nj^ . By itself this change does not violate the conditions (|3.7j) . However 
if some Cj is equal to ei (where i > j), then nj_i is also multiplied by ±ir^^ini^, and (|3.7() 
may fail. To remedy this we adjoin several copies of ei to the front of the path, one for each 
occurrence of ei in (ej+i, . . . ,6^). Then the products n'^j^m, acquire enough additional 
factors iiir^^ini^ to remain divisible by H'^^nj. This extended path is therefore admissible. 
As a result of the slide moves, now divides mi for each i ^ j . 

We now replace Cj by ei for i ^ j. The quantities H'^^m, increase and each H'^^rij remains 
unchanged (up to sign), so property 1)3. 7|) still holds for every I. □ 
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Lemma 3.11. Let (ei, . . . , ei, ej+i, . . . , e^, /) be an admissible path such that ei is inessen- 
tial and Cj-i-i, . . . , Cfc are essential. Then there is a sequence of induction moves after which 
a path of the same form is admissible, has essential length at most (k — j), and satisfies 
i{ej+i) = ±i{eiY ^^r some r. 

Proof. If Cj-i-i = ei then we can discard it from the path without affecting admissibihty. 
Thus we can assume that Cj+i ^ ei. Admissibihty imphes that i(ej+i) divides i(ei)-^. Let 
r be minimal so that i(ej+i) divides i{eiY let / be any factor of i{eiY /i{ej+i) that 
divides i(ei). We show how to make i{ej+i) become I •i(ej+i). By repeating this procedure 
the desired result can be achieved. 

Writing i{ei) as Im, we perform an induction move along ei as follows: 




The index of every edge incident to doci is multiplied by I, except for i{ei) and i{ei), which 
remain the same. As a result the indices and nj_i are multiplied by I whenever Cj is 
not equal to ei or ei. For every such i we adjoin a copy of ei to the front of the path, 
making it admissible as in the proof of the preceding lemma. □ 

Remark 3.12. The previous argument is still valid when j = k. That is, if the path 
(ei, . . . , ei, /) is admissible, then there is a sequence of induction moves after which i{f) = 
i{eiY for some r. 

Proof of Theorem \3.,1l We show that if {A,i)z is not fully reduced then there is a defor- 
mation to a decomposition having fewer edges. Repeating the procedure will eventually 
produce a fully reduced decomposition. 

If {A,i)z is not fully reduced then there exist vertices v, w of X such that C and 
V Gw. The path (ei, . . . , e,.) from v to w contains an edge that does not map to a loop 
in A. Let / = Ck+i be the first such edge. Since Gy stabilizes (ei, . . . ,6^,/), the image 
p = {ei, . . . ,ek, f) of this path in A is an admissible path for /. 

Next we show how to produce an admissible path for / having essential length smaller than 
that of p, assuming this length is positive. Suppose p has essential length s. Applying Lem- 
mas l3.9U3.lUl and 13. Ill in succession to the path p we can arrange that there is an admissible 
path p' = {e'l, . . . , e'l, e'^,_^^-^, . . . , e'^/, /) such that e'l is inessential, e'^,_^^-^, . . . , e'f,, are es- 
sential, and i{e'i^,_g_^_i) = iie'iY for some r. (The essential length s may have decreased, 
but then we are done for the moment.) In applying these lemmas the decomposition (A, i)z 
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changes by a deformation to {A',i')z where A' has the same number of edges as A. Now 
we can shde e'j^,_g_^_^ over e[ r times to make i(e^,_^_,_-^) = ±1. 

These shde moves affect the indices of the edges e'- that are equal to e'^,_^^^ or e'^/_^^_]^. 
If = e'j^,_g_^^ then nj_i is divided by {miY = i{e'iY and this change does not affect 
the admissibihty of p' . If e- = e'^/_g_,_]^ then mj is divided by (mi)''. In order to keep p' 
admissible we adjoin r copies of e'^ to the front of the path for each such e[. This done, we 
have produced an admissible path for / of smaller essential length because e'i^i_g_^_^ is now 
inessential. 

By repeating this process we can obtain a decomposition {A', related by a deformation 
to {A,i)z (with |i?(^')| = |i?(A)|), and an admissible path for / having essential length 
zero. Applying Lemmas I3.1UI and 13.111 once more, this path has the form {e[, . . . , e'^, f) 
where i{f) = i(e'iY . Now we slide / over e'l r times to make i{f) = ±1, and collapse /. 
The resulting decomposition has fewer edges than {A,i)z- □ 

4. Vertical subgroups 

In this section we link the structure of a fully reduced G-tree to that of the group G, 
using the notion of a vertical subgroup. We are concerned with the difference between 
elliptic subgroups (which may be uniquely determined) and vertex stabilizers (which often 
are not). It turns out that vertical subgroups are a useful intermediate notion. See in 
particular Example 14.31 

Definition 4.1. Let X be a G-tree. A subgroup H C G is vertical if it is elliptic and 
every elliptic subgroup containing H is conjugate to a subgroup of H . 

Lemma 4.2. If X is fully reduced then an elliptic subgroup is vertical if and only if it 
contains a vertex stabilizer. 

Proof. Suppose H contains Gv, and let H' be an elliptic subgroup containing H. Since H' 
is elliptic, it is contained in G^ for some w, and hence G^, C G^. Full reducibility implies 
that {G^y = Gt, for some and therefore {H'Y ^ H ■ 

Conversely suppose H is vertical. Then H Q Gy for some v, and so {G^y C H for some 
g & G. Hence H contains Gg^. □ 

Example 4.3. Let G be the Baumslag-Solitar group BS{1,6) with its standard decom- 
position G = TL*-^ and presentation | txt~^ = x^) . The vertex stabilizers of the 
Bass-Serre tree X are the conjugates of the subgroup {x) . Among the subgroups of the 
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form (x"), notice that all are elliptic, and only those where n is a power of 6 are vertex 
stabilizers. According to Lemma 14.21 (x") is vertical if and only if n divides a power of 6. 

Now consider the automorphism cp: G ^ G defined by (/>(x) = , (j){t) = t (with inverse 
X ^ t~^x'^t, t ^ t). If we twist the action of G on X by i;^ then the vertex stabilizers will 
be the conjugates of (x^) rather than ix) . Thus there is no hope of characterizing vertex 
stabilizers from the structure of G alone. On the other hand, the vertical subgroups are 
uniquely determined (because the elliptic subgroups are). 

In this particular example, the set of vertical subgroups is the smallest Aut(G) -invariant set 
of elliptic subgroups containing a vertex stabilizer. Every vertical subgroup can be realized 
as a vertex stabilizer by twisting by an automorphism. 

Definition 4.4. Now we define an equivalence relation on the set of vertical subgroups of 
G. Set H 1^ K \i H \s conjugate to a subgroup of K . This relation is symmetric: suppose 
H ^ K , so that C K for some g (z G. Then H C and so is conjugate to a 

subgroup of i?, as -ff is vertical. Therefore K ^ H . Reflexivity and transitivity are clear. 

Proposition 4.5. If X is fully reduced then the vertex orbits correspond bijectively with 
the ^-equivalence classes of vertical subgroups of G. The bijection is induced by the natural 
map f I— > Gt, . 

Proof. The induced map is well defined since Gv ~ {Gv)^ = Ggv for any g. For injectivity, 
suppose that Gv ~ Gw Then Ggv C Gw for some g & G. Full reducibility implies that gv 
and w are in the same orbit, hence v and w are as well. 

For surjectivity, suppose H is vertical. It contains a stabilizer G^ by Lemma 14.21 and 
Gy Q H imphes G^ ^ H . □ 

The following application of Proposition 14.51 explains the choice of the term fully reduced. 

Theorem 4.6. A non-elementary cocompact generalized Baumslag-Solitar tree is fully 
reduced if and only if it has the smallest number of edge orbits among all generalized 
Baumslag-Solitar trees having the same group. 

Proof. The proof of Theorem 13.31 shows that any generalized Baumslag-Solitar tree with 
the smallest number of edge orbits is fully reduced. For the converse we show that no tree 
with more edge orbits can also be fully reduced. 

Suppose the given tree is fully reduced. Let C G be the normal closure of the set of 
elliptic elements. This subgroup is uniquely determined since the tree is non-elementary. 
Note that G/N is the fundamental group of the quotient graph. Hence the homotopy type 
of this graph is uniquely determined. Proposition 14.51 implies that the number of vertices is 
also uniquely determined, and so the number of edges is as well. Thus any two fully reduced 
trees have the same number of edge orbits. □ 
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5. Existence of deformations 

We now know that generalized Baumslag-Solitar trees can be made fully reduced (Theorem 
I3.3|) and that for such trees, the structure of the tree is partially encoded in the set of 
elliptic subgroups (Proposition 14.5(1 . Using these facts we may now give a quick proof of 
the existence of deformations between generalized Baumslag-Solitar trees. This result is a 
special case of Theorem 1.1 of 7 . 

Theorem 5.1. Let X and Y be non-elementary cocompact generalized Baumslag-Solitar 
trees with isomorphic groups. Then X and Y are related by a deformation. 

Definition 5.2. A map between trees is a morphism if it sends vertices to vertices and 
edges to edges (and respects the maps do, di, e i— > e). Geometrically it is a simplicial map 
which does not send any edge into a vertex. 

The following result is taken from [31 Section 2]. 

Proposition 5.3 (Bestvina-Feighn) . Let G be a finitely generated group and suppose 
that (j): X ^Y is an equivariant morphism of G-trees. Assume further that X is cocom- 
pact, Y is minimal, and the edge stabilizers of Y are finitely generated. Then cp is a finite 
composition of folds. □ 

Proof of Theorem 15. Jl Let G be the common group acting on X and Y . Note that both 
trees define the same elliptic and vertical subgroups. By Theorem 13. 31 we can assume that 
both trees are fully reduced (and minimal). Applying Propositions 15.31 and THEl it now 
suffices to construct a morphism from X to Y . In fact we shall construct such a map from 
X' to Y , where X' is obtained from X by subdivision (a special case of a deformation). 

Let xi, . . . ,Xn € ^(^) be representatives of the vertex orbits of X . Then there are vertices 
Vii-'-iVn G ^(^) such that Gxi C Gy-, since each G^. is elliptic. We define a map 
(j): V{X) — > V{Y) by setting (j){xi) = yi and extending equivariantly. We then extend (j) 
to a topological map X — > y by sending an edge e to the unique reduced path in Y from 
4>{dQe) to (j){die). Subdividing where necessary, we obtain an equivariant simplicial map 
0': X' ^ Y. 

Now we verify that (j)' is a morphism. It suffices to check that (j){x) ^ (j){x') whenever x and 
x' are vertices of X that bound an edge. There are two cases. If x' = gx for some g (z G 
then g is hyperbolic, since it has translation length one in X , and equivariance implies that 
(f){x) 7^ (t){x'). Otherwise, if x and x' are in different orbits, then Gx ^ Gx' by Proposition 
14.51 Here we are using the fact that X is fully reduced. Equivariance yields Gx ^ G^(^x) 
and Gx' ^ G^i^x')^ s-^icl since these are all vertical subgroups (by Lemma l4.2() we now have 
Gx ~ G^i^x) Gx> ~ G'^(x')- Hence G^(^x) / particular (j){x) / <f){x'). □ 
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6. The modular homomorphism 

Let Q^Q denote the positive rationals considered as a group under multiphcation. The 
following notion was first defined by Bass and Kulkarni 

Definition 6.1. The modular homomorphism q: G ^ Q^g of a locally finite G-tree is 
given by 

q{g) = [V -.vnv^] / [V^ :Vn V^] 

where V is any subgroup of G commensurable with a vertex stabilizer. In this definition we 
are using the fact that in locally finite G-trees, vertex stabilizers are commensurable with 
all of their conjugates. One can easily check that q is independent of the choice of V . 

In the case of generalized Baumslag-Solitar trees the modular homomorphism may be de- 
fined directly in terms of the graph of groups {A,i)z, as in 0. First note that q factors 
through Hi{A) because it is trivial on elliptic subgroups and Q^q is abelian. Writing q as 
a composition G ^ Hi {A) — > Q^q , the latter map is then given by 

(ei,...,efc) ^ Ii%i\i{e,)/i{ej)\. (6.2) 

To verify 1)6. 2|) note that given g G, the corresponding 1-cycle in Hi{A) is obtained by 
projecting any (oriented) segment of the form [v,gv] to A. One then uses V = Gv to 
evaluate q{g), by applying (|2.2|) to the edges of [v,gv]. 

The next definition is not actually needed in this paper. We mention it for completeness, 
with the expectation that it will be useful in future work. 

Definition 6.3. The signed modular homomorphism q: G ^ of a generalized Baum- 
slag-Solitar tree with quotient graph of groups (A,i)z is defined via the map Hi{A) 
given by 

(ei,...,efe) ^ n^tif(e,)A(e,). (6.4) 

One should verify that this is well defined in light of Remark 12.31 Clearly, changing the 
signs of i(e) and i{e) together, for any e, has no effect. Similarly, since (ei,...,efc) is a 
cycle, changing all signs at a vertex will introduce an even number of sign changes in (|6.4j) . 

There is also an orientation homomorphism G {il} defined hy g q{9)/q{9)- 

Remark 6.5. The modular homomorphisms are invariant under deformations. For the 
unsigned case, note that that during an elementary move there is a vertex stabilizer that 
remains unchanged. Taking V to be this stabilizer, one obtains invariance of q. Alter- 
natively, one may verify directly that the homomorphisms defined by 1)6. 2|) and ()6.4() are 
invariant, using Proposition 12.41 
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7. Deformations and slide moves 

In this section we sliow iiow to rearrange elementary moves between generalized Baumslag- 
Solitar trees. Our goal is to replace deformations by sequences of slide moves, which are 
considerably easier to work with. It should be noted that in general, reduced generalized 
Baumslag-Solitar trees with the same group G need not be related by slide moves; see 0. 
Nevertheless this does occur in a special case, given in Theorem 17.41 below. 

Definition 7.1. Suppose (A,i)i has a loop e with (z(e),i(e)) = {m,n). If m divides n 
then e is a virtually ascending loop. It is strict if n 7^ itm. Similarly, a strict ascending 
loop is one with indices of the form (zbl,n), n ^ ±1. 

The next two propositions are valid for sequences of moves between generalized Baumslag- 
Solitar trees. 

Proposition 7.2. Suppose an expansion is followed by a slide move. Either 

(i) the moves remove a strict virtually ascending loop and create a strict ascending loop, 
or 

(ii) the moves may be replaced by a (possibly empty) sequence of slides, followed by an 
expansion. 

Proof. Suppose the expansion creates e and the second move slides eo over ei (from OqCi 
to dici). If e is not or e, (i = 0, 1) then the moves may be performed in reverse order 
as they do not interfere with each other. 

If e = ei or ei then there is no need to perform the slide at all. When performing an 
expansion at a vertex, the incident edges are partitioned into two sets, which are then 
separated by a new edge. Sliding cq over the newly created edge is equivalent to including 
eo in the other side of the partition before expanding. 

If e = eo or eo then there are several cases to consider. Orient e so that i(e) = 1, and ei 
so that e slides over ei from do{ei) to di{ei). The cases depend on which of the vertices 
doe, die, Oqci, diei coincide (after the expansion and before the slide). 

Case 1. After expanding e, ei has endpoints do{e) and 9i(e). If 9i(e) = (?o(ei) and 
do{e) = 9i(ei) then i{e) is still 1 after the slide and e has become an ascending loop. 
In addition, since the slide takes place we must have i(ei) | i(e). Writing i{ei) = k and 
i(e) = kl, we must have had kl \ i(ei) and i{ei) = k before the expansion, so ei was a 
virtually ascending loop. Writing i(ei) = klm (before the expansion) the modulus of the 
loop ei is Im. If Im 7^ ±1 then alternative (i) holds. If Im = ±1 then after the expansion, 
i(ei) = ±1. The expansion and slide may then be replaced by a single expansion. 

Otherwise di{e) = di{ei) and do{e) = do{ei). The two moves have the form: 
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The same G-tree results if we first perform slides and then expand, including do(ei) in the 
same side as 9i(ei), and then exchange the names of e and ei. 

Case 2. The edge ei has distinct endpoints and is incident to only one cndpoint of e. Let 
{fi} be the edges with 9o(/i) = do{e) just before the slide move (not including ei). We 
replace the expansion and slide by slides and an expansion as follows: first slide each /, 
over ei, then expand at di(ei) so that the new expansion edge e separates {fi} from the 
rest of the edges at di{ei). For example: 



becomes 




As in Case 1, the names of e and ei must be exchanged after the new moves. This procedure 
works whether ei is incident to do (e) or to di (e) . 

Case 3. The edge ei is a loop incident to di (e) . Then the procedure from Case 2 works. 
The two moves are replaced by a sequence of slides (around the loop ei) followed by an 
expansion. 

Case 4. The edge ei is a loop incident to (?o(e). Let / = ?'(e). Since do{e) is the end of e 
that slides over ei and i(e) = 1, the loop ei must be an ascending loop (before and after 
the slide). Note that before the expansion of e, the indices of ei were I times their current 
values; hence ei was originally a virtually ascending loop. Let k be the modulus of ei . If 
k ^ ±1 then alternative (i) holds. If A; = 1 then the slide move may simply be omitted. 
If A; = — 1 then first perform the slide moves as described in Case 2, and then expand the 
edge e as before, but with i(e) = I and i(e) = — 1. □ 
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Proposition 7.3. Suppose an expansion creating the edge e is followed by the collapse of 
an edge e' . Then either 

(i) e' is a strict ascending loop before the expansion and e is a strict ascending loop after 
the collapse, 

(ii) both moves may be deleted, 

(iii) both moves may be replaced by a sequence of slides, or 

(iv) the collapse may be performed before the expansion move. 

Proof. If e = e' or e = e' then clearly (ii) holds. Otherwise e and e' are distinct, proper 
edges just after the expansion and before the collapse. If they do not meet then conclusion 
(iv) holds. 

Now assume that e and e' meet in one or two vertices. Orient both edges so that i{e) = 
i{e') = 1. 

Case 1. The edges e and e' have two vertices in common. If do{e) = di{e') and di{e) = 
do{e') then alternative (i) holds. Otherwise, if do{e) = do(e') and c?i(e) = di(e') then set 
k = i{e) and I = (e'). The moves have the form: 




Evidently the moves may be replaced by slides around the loop e' . 

Case 2. The edges e and e' meet in one vertex. Again let k = i(e) and / = (e'). There 
are four configurations. If do{e) = do{e') then we see: 




We may replace the two moves by slides over the edge e' . 

In the other three configurations the collapse may be performed before the expansion. To 
illustrate, the case di{e) = di{e') has the following configuration: 
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and it is easy to see that the collapse may be performed first. The remaining two cases are 
entirely similar. □ 

Theorem 7.4. Let X and Y be reduced non-elementary cocompact generalized Baumslag- 
Solitar trees with group G, and suppose that q{G) n Z = 1. Then X and Y are related by 
slide moves. 

Proof. The property q{G)ri'Z = 1 guarantees that no generalized Baumslag-Solitar decom- 
position of G contains strict virtually ascending loops. Starting with a sequence of moves 
from X to Y (given by Theorem l5.1j) we claim that Propositions 17.21 and 17.31 can be applied 
to obtain a new sequence consisting of collapses, followed by slides, followed by expansions. 
To see this, note that case (i) of either proposition cannot occur. Therefore expansions can 
be pushed forward past slides (bv 17. 2|) and past collapses (bv 17. 3|) . and collapses can be 
pulled back before slides (bv 17.21 applied to the reverse of the sequence of moves). That is, 
we have the replacement rules ES S*E, EC {S* or CE), and SO CS*, where E 
and C denote expansion and collapse moves respectively and S* denotes a (possibly empty) 
sequence of slide moves. 

The algorithm for simplifying a sequence of moves is to repeatedly perform either of the 
following two steps, until neither applies. The first step is to find the first collapse move 
that is preceded by an expansion or slide, and apply the replacement EC — > {S* or CE) or 
SC CS* accordingly. The second step is to find the last expansion move that is followed 
by a collapse or slide and apply the replacement EC — > {S* or CE) or ES — > S*E. This 
procedure terminates, in a sequence of the form C*S*E* . Then since X and Y are reduced, 
the new sequence of moves has no collapses or expansions. □ 

8. The isomorphism problem 

Next we approach the problem of classifying generalized Baumslag-Solitar groups. At the 
minimum, a classification should include an algorithm for determining when two indexed 
graphs define the same group. This is the problem considered here. 

For certain generalized Baumslag-Solitar groups the isomorphism problem is trivial. This 
occurs when the deformation space contains only one reduced tree (such a tree is called 
rigid). The basic rigidity theorem for generalized Baumslag-Solitar trees was proved inde- 
pendently in IHl [7j and it states that (A, i)z is rigid if there are no divisibility relations 
at any vertex. Levitt JS| has extended this result by giving a complete characterization 
of trees that are rigid. Then to solve the isomorphism problem for such groups one simply 
makes the trees reduced and compares them directly (cf. Remark 12. 3|) . 

In this section we solve the isomorphism problem for the case of generalized Baumslag- 
Solitar groups having no non-trivial integral moduli. The general case is still open. 
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Lemma 8.1. Let Q C Q^g be a finitely generated subgroup such that Q n Z = 1. Then 
for any r G Q the set vQ fl Z is finite. 

Proof. We consider Q^q as a free Z-module with basis the prime numbers, via prime 
decompositions. Note that a positive rational number is an integer if and only if it has 
nonnegative coordinates in Q^q = Z © Z © • • • , and so the positive integers comprise the 
first "orthant" of Q^g. 

We are given that Q meets the first orthant only at the origin. By taking tensor products 
with R we may think of Q^q as a vector space and Q a finite dimensional subspace. Since 
multiplication by r is a translation in Z © Z © • • • , we have that vQ is an affine subspace 
parallel to Q. It suffices to show that this affine subspace meets the first orthant in a 
compact set. 

This is clear if Q is a codimension 1 subspace of a coordinate subspace Mffi • • • ©M, because 
the subspace would have a strictly positive normal vector, and then vQ would meet the first 
orthant of M © • • • © M in a simplex or a point (or not at all) . Otherwise we can choose a 
coordinate subspace R © • • • © R containing Q and then enlarge Q to make it codimension 
1, preserving the property that it meets the first orthant only at the origin. The result then 
follows easily. □ 

Theorem 8.2. Let G be a finitely generated generalized Baumslag-Solitar group. If 
q{G) n Z = 1 then there are only Enitely many reduced graphs of groups {A, i)z with 
fundamental group G. 

Proof. If G is elementary then there are only four reduced graphs of groups whose universal 
covering trees have at most two ends and the result is clear. These are: a single vertex, a 
loop with indices ±1 (two cases: equal signs or opposite signs), and an interval with indices 
±2. 

If G is non-elementary then any two reduced trees are related by slide moves, by Theorem 
17.41 In particular there are only finitely many possible quotient graphs. Thus we may 
consider sequences of slide moves in which every edge returns to its original position in the 
quotient graph. To prove the theorem it then suffices to show that after such a sequence, 
there are only finitely many possible values for each edge index i(e). 

Suppose X is a generalized Baumslag-Solitar tree with group G and e is an edge of X with 
initial vertex v. Consider a sequence of slide moves after which e has initial vertex gv for 
some g G. Then we have Ge C {G^ fl Ggy). This implies that 

[G-u : Ge] = [G-u : {G^, fl Ggy)] [{G^ n Ggy) : Ge] 
= q(.9) [Ggv ■■ Ge], 
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or equivalently [Gg^ : Gg] = [G^ : Ge] q{g~^)- Therefore, since i(e) = ±[G^ : Gg] before the 
sHde moves, the new index after the moves is an element of the set zizi{e)q{G) n Z. This set 
is finite by Lemma l8. II □ 

Corollary 8.3. There is an algorithm which, given hnite graphs of groups (A, i)i and 
{B,j)z such that (A,i)z has no non-trivial integral moduli, determines whether the asso- 
ciated generalized Baumslag-Solitar groups are isomorphic. 

Proof. First make {A,i)z and {B,j)z reduced. If one or both is elementary then it is a 
simple matter to check for isomorphism. Among the reduced elementary graphs of groups, 
a single vertex has group Z, a loop with both indices equal to 1 has group Z x Z, and the 
remaining two cases yield the Klein bottle group. 

Otherwise, by Theorem 17.41 the groups are isomorphic if and only if there is a sequence of 
slide moves taking {A,i)z to {B,j)z. Now consider the set of graphs of groups related to 
{A, i)z by slide moves. This is the vertex set of a connected graph whose edges correspond 
to slide moves. We claim that every vertex of ^ is a reduced graph of groups. This then 
implies that ^ is finite by Theorem 18. 21 To prove the claim one observes, using Proposition 
12. 4| that an edge in a reduced graph of groups cannot be made collapsible during a slide 
move unless it slides over a strict ascending loop, but there are no such loops because the 
group has no non-trivial integral moduli. 

Now search by performing all possible sequences of slide moves of length n, for increasing 
n until no new graphs of groups are obtained. Then the two generalized Baumslag-Solitar 
groups are isomorphic if and only if {B,j)z has been found by this point. □ 
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